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Abstract 

In this paper, we discuss a voting model by considering three different 
kinds of networks: a random graph, the Barabasi-Albert(BA) model, and 
a fitness model. A voting model represents the way in which public per¬ 
ceptions are conveyed to voters. Our voting model is constructed by using 
two types of voters-herders and independents-and two candidates. Indepen¬ 
dents conduct voting based on their fundamental values; on the other hand, 
herders base their voting on the number of previous votes. Hence, herders 
vote for the majority candidates and obtain information relating to previous 
votes from their networks. We discuss the difference between the phases on 
which the networks depend. Two kinds of phase transitions, an information 
cascade transition and a super-normal transition, were identified. The first 
of these is a transition between a state in which most voters make the cor¬ 
rect choices and a state in which most of them are wrong. The second is a 
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transition of convergence speed. The information cascade transition prevails 
when herder effects are stronger than the super-normal transition. In the BA 
and fitness models, the critical point of the information cascade transition is 
the same as that of the random network model. However, the critical point 
of the super-normal transition disappears when these two models are used. 

In conclusion, the influence of networks is shown to only affect the con¬ 
vergence speed and not the information cascade transition. We are therefore 
able to conclude that the influence of hubs on voters’ perceptions is limited. 
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1 Introduction 


Collective herding behavior has become a research topic in many research fields. 
This kind of behavior is of interest in multi-disciplinary areas, such as sociology 
m, social psychology |E1, ethnology [|3]|,|l4l, and economics. We consider sta¬ 
tistical physics to be an effective tool for analyzing macro phenomena such as 
this. In fact, the study of topics of this nature has led to the development of an 
associated research field known as sociophysics (51. For example, in statistical 
physics, anomalous fluctuations in financial markets (61,1171 and opinion dynam¬ 
ics (8l,(9l, (T0l . lfTn have been discussed. Recently, the effects of topologies on 
these dynamics has attracted considerable attention (121 . (131 . 

Human beings estimate public perception by observing the actions of other 
individuals, following which they exercise a choice similar to that of others. This 
phenomenon is also referred to as social learning or imitation. Because it is usu¬ 
ally sensible to do what other people are doing, collective herding behavior is 
assumed to be the result of a rational choice according to public perception. In 
ordinary situations this is the correct strategy. However, this approach may lead 
to arbitrary or even erroneous decisions as a macro phenomenon, and is known as 
an information cascade (T4l . 

How do people obtain public perception? In our previous paper we discussed 
the case in which people obtain information from previous r voters using mean- 
field approximations (TSl . The model is based on a one-dimensional (ID) ex¬ 
tended lattice. In the real world people obtain information from their friends and 
influencers. A well-known example is the bunk run on the Toyokawa Credit Union 
in 1973. The incident was caused by a false rumor, the process of which was sub¬ 
sequently analyzed by (T^ and (TTl . In fact, a rumor process such as this depends 
on individual relations. The influencers became the hubs and affected many of 
those involved. Hence, in this work we consider a voting model in terms of differ¬ 
ent kinds of graphs, namely random graphs, the Barabasi-Albert(BA) model (T^ . 
and the fitness model lfT9ll . (201 . and compare the results to determine the effect of 
networks. 

In our previous paper, we introduced a sequential voting model (TTl . which 
is based on a process in which one voter votes for one of two candidates at each 
time step t. In the model, public perception is represented by allowing the t-th 
voter to see all previous votes, i.e., (t — 1) votes. Thus, there are two types of 
voters-herders and independents-and two candidates. 

Herders’ behavior is known as the influence response function. Threshold 
rules have been derived for a variety of relevant theoretical scenarios as the infiu- 
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ence response funetion. Some empirieal and experimental evidenee has eonfirmed 
the assumptions that individuals follow threshold rules when making deeisions in 
the presenee of soeial influenee ll23 . This rule posits that individuals will switeh 
between two ehoiees only when a suffieient number of other persons have adopted 
the ehoiee. We refer to individuals sueh as these as digital herders. From our ex¬ 
periments, we observed that human beings exhibit behavior between that of digital 
and analog herders [|^ . Analog herders vote for eaeh eandidate with probabilities 
that are proportional to eandidates’ votes. In this paper, we restriet the diseussion 
to digital herders to simplify the problem. 0 

Here, we diseuss a similar voting model based on two eandidates. We de¬ 
fine two types of voters-independents and herders. Independent voters base their 
voting on their fundamental values and rationale. They eolleet information inde¬ 
pendently. On the other hand, herders exereise their voting based on the number 
of previous votes eandidates have reeeived, whieh is visible to them in the form 
of publie pereeptions. In this study, we eonsider the ease wherein a voter ean see 
r previous votes, whieh depends on several graphs. 

In the upper limit of t, the independents eause the distribution of votes to 
eonverge to a Dirae measure against herders. This model eontains two kinds of 
phase transitions. The first is a transition of super and normal diffusions, and 
eontains three phases-two super diffusion phases and a normal diffusion phase. 
In super diffusion phases, the voting rate eonverges to a Dirae measure slower 
than in a binomial distribution. In a normal phase, the voting rate eonverges as 
in a binomial distribution. The other kind of phase transition is referred to as an 
information easeade transition. As the fraetion of herders inereases, the model 
features a phase transition beyond whieh a state in whieh most voters make the 
eorreet ehoiee eoexists with one in whieh most of them are wrong. This would 
eause the distribution of votes to ehange from one peak to two peaks. The purpose 
of our researeh is to elarify the way in whieh the network of referenees affeets 
these two phase transitions. 

The remainder of this paper is organized as follows. In seetion 2, we introduee 
our voting model and mathematieally define the two types of voters-independents 
and herders. In seetion 3, we derive a stoehastie differential equation and dis- 
euss the voting model on the random graph. In seetion 4, we diseuss the voting 
model in terms of the BA model. In seetion 5, we diseuss the fitness model. This 
model uses hubs whieh affeet the voters to a greater extent than the BA model. In 
seetion 6, we verify these transitions through numerieal simulations. Finally, the 

^ The case of analog herders becomes the case of digital herders who refer one previous voter. 
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conclusions are presented in seetion 7. 


2 Model 

We model the voting behavior of two eandidates, Cq and Ci, at time t, and Cq and 
Cl have co(t) and ci(t) votes, respeetively. In eaeh time step, one voter votes for 
one eandidate, whieh means that the voting is sequential. Henee, at time t, the t-th 
voter votes, after whieh the total number of votes is t. Voters are allowed to see r 
previous votes for eaeh eandidate; thus, they are aware of publie pereeption. Here 
r is a eonstant number. The seleetions that were made when r previous votes were 
east depend on the networks to whieh voters have aeeess. 

In our model we assume an infinite number of voters of eaeh of the two types- 
independents and herders. The independents vote for eandidates Cq and Ci with 
probabilities \ — q and q, respeetively. Their votes are independent of others’ 
votes, i.e., their votes are based on their fundamental values. Here we assume 
?>l/2. 

On the other hand, the herders’ votes are based on the number of previous r 
votes. Here the voter does not neeessarily refer to the latest r votes. We eonsider 
previous r votes to mean those that were seleeted by the voters’ network. There¬ 
fore, at time t, r previous votes are the number of votes for Cq and Ci, whieh is 
represented by CQ{t) and c[{t), respeetively. Henee, CQ{t) -\-c\{t) = r holds. If 
r>t, voters ean see t previous votes for eaeh eandidate. In the limit r —oo, voters 
ean see all previous votes. We define the number of all previous votes for Cq and 
Cl as Cq (t) = co{t) and c”(t) = ci{t). In the real world the number of referenees 
r depends on the number of voters, but here we speeify r to be eonstant. 

In this paper, a herder is eonsidered to be a digital herder [fTSll . ETl . Here 
we define c{t)\/r = 1 —c{t)yr = Zr{t). A herder’s behavior is defined by the 
funetion f{z) = 9{Zr — 1/2), where 0(Z) is a Heaviside funetion. 

The independents and herders appear randomly and vote. We set the ratio of 
independents to herders as { \ — p)/p. In this study, we mainly foeus on the upper 
limit of t, whieh refers to the voting of an infinite number of voters. 

We eonsider the voter to be able to see r previous votes. The problem beeomes 
one of determining how the voter seleets r previous votes. The infiuenee of the 
referenee voters is represented as a voting model on networks. How the network 
affeets the voting model is our problem. In this paper, we analyze eases by eom- 
paring models based on a random graph, Barabasi-Albert(BA) model ease, and 
fitness model. In FigurefUwe illustrate eaeh one of these three eases for r = 2. We 
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1D extended lattice r=2 



BA Model r=2 


Figure 1: Representation of graphs. Shown is an extended ID lattiee, random 
graph, and BA model when r = 2. The white (blaek) dot is a voter who voted for 
the eandidate Co(Ci). Two arrows pointing toward a dot represent a voter who 
refers to two voters when r = 2. In the ease of an extended ID lattice, a voter 
refers to the latest two voters. In the case of a random graph, a voter refers to two 
previous voters who are selected randomly. In the case of the BA model, a voter 
refers to two previous voters who are selected via connectivity. Hence, there are 
voters who play the role of a hub in the BA model. In the above figure, the first 
voter in the network graph is a hub who influences many other voters. 


have previously discussed ID extended lattice cases and showed that the analog 
and digital herder cases resemble the Kirman’s ant colony and kinetic Ising mod¬ 
els, respectively [l24ll . In the figure, a white (black) dot is a voter who voted for 
candidate Co(Ci). Two arrows point toward a dot, which means a voter refers to 
two other voters when r = 2. In the case of the ID extended lattice, a voter refers 
to the latest two voters. In the case of a random graph, a voter refers two previous 
voters who are selected randomly. In the case of the BA model, a voter refers 
to two previous voters who are selected through the voter’s connectivity network, 
which is introduced in the BA model ifT^ . The BA model has the characteristics 
of a scale-free network with hubs. The power index of the BA model is three. 
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whereas that of the fitness model depends on the distribution of fitness. In the 
case of a uniform distribution, it is 2.25, which is below three. Hence, there are 
voters who play the role of a hub to connect other voters. In the above figure, the 
first voter in the BA model corresponds to a hub. 


3 Random Graph 

We are interested in the limit t —)■ 0 °. At time t, the t-th voter selects r voters 
who have already voted. The t-th voter is able to see the total number of votes of 
selected different r voters to obtain the information. In this section we consider 
the case in which the voter selects r votes randomly. Hence, this model is a voting 
model based on the random graph. 

Herders vote for a majority candidate as follows. If CQ{t) > c\(t), the majority 
of herders vote for the candidate Cq. If €^{ 1 ) < c\ {t), the majority of herders vote 
for the candidate Ci. If €^{ 1 ) = c\{t), herders vote for Cq and Ci with the same 
probability, i.e.,1/2. Here at time t, the selected information of r previous votes 
are the number of votes for Cq and Ci, namely Co(t) and c[{t), respectively. The 
herders in this section are known as digital herders. 

We define /’[(t) as the probability of the t-th voter voting for Ci. 

(p + {l-p)q, c\{t)>rll 

= + c\{t) = r/2 (1) 

[(1-;?)^, c^(t)<r/2 

In the scaling limit t = co(t) + ci (t) = Cq + cf —)■ 00 , we define 

^ = Z{t) ^ Zoc. (2) 

Z{t) is the ratio of voters who vote for C\ at t. 

Here we define k as the majority probability of binomial distributions of Z. In 
other words, the probability of c\ (t) >1/2. When r is odd, 

''(2)= I ( 1 jz*(l-Z)"~* = «r(Z). (3) 

r+l V 6 / 
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When r is even, from the definition of the behavior of the herder, 


>r(Z) 


s-i'' ^ ' 


./2 

^r-l(Z). 


(4) 


The majority probability % in the even ease beeomes the odd ease r - 

we eonsider only the odd ease r = 2n-\-\, where n = 0,1,2,_ 

The value of n can be ealeulated as follows. 


1. Hereafter 


7t{Z) = 


(2n+l)! 

( n !)2 


x"(l-xYdx = 


1 


B{n + l,n + V 


x"{l—xydx. (5) 


Equation ([5]) ean be applied when the referred voters are seleeted to overlap. In 
faet, in reality the referred voters are not seleeted to overlap. However, in this 
paper we use this approximation to study a large t limit. 

We ean rewrite © for the random graph as 


ci(t) = k^k+\:Pk^t = pT^ik/t) + {l-p)q, 

ci{t) = k^k:Qk,t = l-Pk^t, (6) 

We define a new variable At sueh that 


A, = 2ci {t)-t = Cl(t) - co{t). 


(7) 


We ehange the notation from k to A; for eonvenienee. Then, we have |Af| = 
\2k — t\ < t. Thus, At holds within {—Given At = u, we obtain a random 
walk model: 


Af 

A, 


u —^ M T 1 
u — \ 


■ Pu,t = + ^)p + (1 - p)q, 

■ Qu,t “1 Pu,t- 


We now eonsider the eontinuous limit e —)■ 0, 


A. 


^^[x/e\i 


( 8 ) 


where x = te. Approaehing the eontinuous limit, we ean obtain the stoehastie 
differential equation (see Appendix A): 


dAi: = [(1 -p)( 2 < 5 r- 1 )-p + 2p 


(2n+l)! 

(n!)2 


"2 + 1 ? 


x"{l—x)"dx]dx + \/£. (9) 
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In the case r = 1, the equation becomes 


dX.-[(l-rt(2,-l)+p^]di: + V?. 


( 10 ) 


The voters vote for each candidate with probabilities that are proportional to the 
candidates’ votes. We refer to these herders as a kind of analog herders lf2T]| . 

We are interested in the behavior at the limit T —)■ oo. The relation between Xoo 
and the voting ratio to Ci is 2Z — 1 = Xoo/ T. We consider the solution Xoo ~ r®, 
where Ct < 1, since the maximum speed is T when < 2 ' = 1. The slow solution is 
Xoo ~ r®, where a < 1 is hidden by the fast solution a = 1 in the upper limit of T. 
Hence, we can assume a stationary solution as 


Xoo = VT+ (1 - p)(2<3r- 1 )t, 

where v is constant. Substituting (fTTl) into dH), we can obtain 


( 11 ) 



This is the self-consistent equation. 

Equation (fT^ admits one solution below the critical point p < Pc and three 
solutions for p > pc. When p < pc, we refer to the phase as the one-peak phase. 
When p > Pc, the upper and lower solutions are stable; on the other hand, the 
intermediate solution is unstable. Then, the two stable solutions correspond to 
good and bad equilibria, respectively, and the distribution becomes the sum of the 
two Dirac measures. We refer to this phase as a two-peaks phase. 

If r = 2n -|- 1 > 3, a phase transition occurs in the range 0 < p < 1. If the 
voter obtains information from three of the above voters, as the number of herders 
increases, the model features a phase transition beyond which the state in which 
most voters make the correct choice coexists with one in which most of them are 
wrong. If the voter only obtains information from one or two other voters, there is 
no phase transition. We refer to this transition as an information cascade transition 


m. 


Next, we consider the phase transition resulting from convergence. This type 
of transition has been studied for analog herders [|^ . We expand X^ around the 
solution vT -I- (1 — p) (2^ — 1) T. 


Xr = vT + {\-p){2q-\)T + W,. 


(13) 
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Here, we set Xt: 3> Wt;, that is T S> 1. We rewrite dH) using (fT3l) and obtain the 
following: 



[l-{v+(l-p)(2^-l)}2]”dT + ^/^. (14) 


We use relation (fTTl) and eonsider the first term of the expansion. If we set L = 
p(2r+ l)!/{(n!)^-2^"}[l — {v + (l — p){2q—l)}'^Y, then (|4^ is identieal to (fT4l) . 

The phase transition of eonvergenee is obtained from the explanation in Ap¬ 
pendix B. The eritieal point Pvc is the solution of 



(15) 


and the self-eonsistent equation (fT^ . 

Here we eonsider the symmetrie ease, q = 1/2. The self-eonsistent equation 
(fT^ beeomes 



(16) 


The right-hand side (RHS) of (fT^ rises at v = 0. If r = 1,2, there is only one 
solution V = 0 in all regions of p. In this ease, Z only has one peak, at 0.5, whieh 
indieates the one-peak phase. In the ease r = 1,2, we do not observe an informa¬ 
tion easeade transition ifTSll . On the other hand, in the ease r > 3, there are two 
stable solutions and an unstable solution v = 0 above pc- The votes ratio for C\ 
attains a good or bad equilibrium. This is the so-ealled spontaneous symmetry 
breaking. In one sequenee, Z is taken asv/2-|-l/2in the ease of a good equilib¬ 
rium, or as — v/2 -|- 1/2 in the ease of a bad equilibrium, where v is the solution of 

([HI). This indieates the two-peaks phase, and the eritieal point is Pc — ( 2 n+\)! ^^”’ 
where the gradient of the RHS of ([T^ at v = 0 is 1. In the ease of r = 3(n = I), 
Pc = 2/3 and r = 5(n = 2), pc = 8/15. As r inereases, Pc moves towards 0. In the 
large limit r —)■ oo, pc beeomes 0. This is eonsistent with the ease in whieh herders 
obtain information from all previous voters. [[25l 

Next, we eonsider the normal-to-super transition of the symmetrie ease q = 
1/2 by eonsidering the ease r = 2n+\> 3. In this ease, we observe an infor¬ 
mation easeade transition. If r < 2, we do not observe an information easeade 
transition and we ean only observe a part of the phases, as deseribed below. 

In the one-peak phase p < pc, the only solution is v = 0. pc is the eritieal 
point of the information easeade transition. The first eritieal point of eonvergenee 
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isP«l = lSriT2""^‘ = f-When P^Pc^ Pvci is the solution of (fT^ and (fTSl) . If 
0 < p < Pvci^ the voting rate for Ci beeomes 1/2, and the distribution eonverges 
as in a binomial distribution. If Pc > P > Pvci, candidate Ci gathers 1/2 of all 
the votes, also in the scaled distributions. However, the rate at which the voting 
rate converges is lower than in a binomial distribution. We refer to these phases 
as super diffusion phases. There are two phases, p = Pvci and pc> p> Pvd and 
they differ in terms of their convergence speed. If r < 2, we can observe these 
three phases. 

Above Pc, in the two-peaks phase, we can obtain two stable solutions that are 
not V = 0. At Pc, V moves from 0 to one of these two stable solutions. In one voting 
sequence, the votes converge to one of these stable solutions. If Pc<p< Pvci, the 
voting rate for Ci becomes v/2-|-l/2or—v/2-|-l/2, and the convergence occurs 
at a lower rate than in a binomial distribution. Here, v is the solution of (fT^ . We 
refer to this phase as a super diffusion phase, pvd is the second critical point of 
convergence from the super to the normal diffusion phase, and it is the solution 
of the simultaneous equations (fT^ and (fTSl) when p > pc. In the case r = 3 we 
can obtain pvc 2 = 5/6 at v = ±^J{3p — 2)/p. If p> p^ci, the voting rate for Ci 
becomes v/2 -|- 1/2 or —v/2 -1-1/2. However, the distribution converges as in a 
binomial distribution. This is a normal diffusion phase. A total of six phases can 
be observed. 


4 Barabasi-Albert model 

In this section we consider the case in which the voter selects r different voters 
who will be selected based on popularity. The popularity is proportional to the 
connectivity of the voter i, such that h/Y^jlj, where // is the sum of the number 
of voters whom voter i gave the information and from whom voter i obtained 
information, referenced against r voters. The total number of /, after the f-th voter 
has voted is = 2r(? — r-|- 1), where t > r. The sum Z, corresponds to the 
connectivity in the BA model [flSl . Hence, this model is the voting model based 
on the BA model. The difference in the connectivity is represented by different 
colors. The color depends on whether the voter voted for candidate Ci or Cq. In 
Figurelll voters who voted for Ci(Co) are represented by black(white) circles. We 
define the total connectivity number of voters who voted for candidate Ci(Co) at t 
as gi(0(,?o(0)- Hence, go(t) +^i(t) = 2r{t — r-\- 1), where t>r. In the scaling 
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limit ^o(0 +.?i(0 = 2r(t — r + 1) —)■ oo, we define 


gi(0 

2r{t — r + 1) 



Z{t) is ^i(t)/2r(t — r + 1) at t. 


(17) 



Figure 2: The sample graph BA model with r = 3. The voter i, who refers three 
voters and is referred by three voters, is represented by a white circle, because 
they voted for candidate Cq. The connectivity of i is six. The voter j refers three 
voters and is referred by a voter and is represented by a black circle, because of 
voting for candidate Ci. The connectivity of j is four. 
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We can write the evolution of connectivity as 


(3r+l)/2<z<2r 
r+1 </< (3r-l)/2 
i = r 

(r+l)/2</<r—1 
0</< (r-l)/2 


g\{t) = k^k + i\ 

%ii) = -Z)2-'[(l -p)q + pl 

Pyii)^{l-m^-p)ci + Z''{l-p){l-q). 

Pk,{i) = rCr^,Z\l-Zy-\\ -p)(l -q), 

Phii) = rCr-.Z\l -ZY-‘[{1 -p){l -q) +P]. 

(18) 


Here we consider the self-consistent equations for connectivity at a large t 
limit. 


2r 

2rZoo = ^ Pjc^ti^) -1 = p)<l + rpn{Zoo) rZo. 

i=l 

Hence, we can obtain 


Zo<, = (1 - p)q + pn{Z^). 

On the other hand, the evolution equation for the voting ratio Zoo is 


(19) 

( 20 ) 


Zoo = {I — p)q + p7t{Zoo). (21) 

Comparing (l20l) and (l2TI) . we can obtain Zoo ^ Zoo. It means the behavior of the 
voting ratio. Zoo is the same as that of the connectivity ratio, Zooll Hereafter, we 
only analyze the behavior of the connectivity. 

We define a new variable A/ such that 


h=g\{t)-r{t-r^\) = 2 {.?l( 0 -.?o( 0 }- 


From (l26l l the stochastic differential equation for the voting ratio becomes 


( 22 ) 


dXr = [r{l-p)q-- + 


Xr 


2 2(T-r-fl) 

(2n-|-l)! fi + irY-r+i) , 1 . r- 

' — / X (1 — x) c/x dT-f ve. 

JO 


(see Appendix A) 
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We change the notation from k to At for convenience. Thus, At holds within 
{—r{t — r+l),r(t — r+1)}. Given At = u, we obtain a random walk model: 

A = u —^ u i 

PuAi) = rCr-0{\ -Z)'-'[(l -P)q + Pl 

PuM = rCr-.Z\\-ZY-\l-p)q, 

Pa,ti^) = (l-Z)''(l-p)^ + Z''(l-p)(l-^), 

Pu,t (0 = rC-iZ'-+^ {l-zy\l-p){l-q), 

Pu,t (/) = .C-,Z''+' (1 - z) -' [(1 - p) (1 - ^) + p] , 

(23) 

where Z = kl {2r{t — r+ 1)) = u/{2r{t — r-\- 1)) + 1/2. 

We now consider the continuous limit e —0, 


(r+l)/2<z<r 
1 < / < (r — l)/2 
i = 0 

(-r+l)/2<z< -1 
—r < z < — (r + l)/2 





(24) 


where x = te. Approaching the continuous limit, we can obtain the stochastic 
partial differential equation (see Appendix A): 


dXr = [r{l-p)q-- + 


Xr 


2 2{x-r+l) 


[n\)- JO 

For r = 1, the equation becomes 


(25) 


dZi: — [(1 -;?)(<?- x) + ^—^]dT + \/e. 

2 lx 


(26) 


The voters also vote for each candidate with probabilities that are proportional 
to However, equation (l26l) is different from (fT^ . The relation between the 
voting ratio for Ci and X^ is 


Xoc ^ 

2r{x-r+l) “ “ 2' 


(27) 


^Here, we use the fact that the behavior of the voting ratio, is the same as that of the 
connectivity ratio, Z^. 
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We can assume a stationary solution as 

Xoo — rvT + r{l—p) {2q — 1) T, 
where v is constant. Since (ITTl) and 0 < Z < 1, we can obtain 

-1 <^+(l-p)(2^-l) < 1. 
Substituting (1281) into (1251) . we can obtain 


oo — 


(28) 


(29) 



^{l-xYdx. (30) 


This is the self-consistent equation and it agrees with (fT^ . Then, in the BA model 
the information cascade transition behaves the same as in the random graph case. 
When p < Pc, we refer to the phase as the one-peak phase. Equation (l30l) admits 
three solutions for p> Pc- When p > pc, the upper and lower solutions are stable; 
on the other hand, the intermediate solution is unstable. The two stable solutions 
correspond to good and bad equilibria, respectively, and the distribution becomes 
the sum of the two Dirac measures. This is the two-peaks phase. The phase 
transition point pc in the case of the BA model is the same as that in the random 
graph case. If r = 2n -f 1 > 3, a phase transition occurs in the range 0 < p < 1. 
If the voter obtains information from either one or two voters, there is no phase 
transition. 

Next, we consider the phase transition of convergence. We expand Xr around 
the solution rvT + r{l— p) {2q — 1) T. 


Xt: = rvT-t-r(l -p){2q- l)'C + rWT:. 


(31) 


Here, we set 3> Wz. This indicates T S> 1. We rewrite using (l3TI) and 
obtain the following: 


dWt — [l+pjj-^^Y~^{l-{v + {l-p){2q-l)}^y]z^dT + y/e. (32) 


We use relation (l30l) and consider the first term of the expansion. If we set L = 
1/2[1 -I- p{2n+ l)!/{(n!)^-2^"}(l — {v-t- (1 —p){2q— 1)}^)"], (1^ is identical to 

(EH). 


From Appendix B, we can obtain the phase transition of convergence. The 
critical point pvc is the solution of 



(33) 
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and (1^ . The RHS of (1^ is not less than 1/2. Using (l29l) we ean obtain = 0- 
There is no normal phase in the ease of the BA model. The speed of convergence 
is always lower than normal in all regions of p. 


5 Fitness model 


In this section we consider the fitness model, which includes the BA model llT^ . 
|[20l . We set the fitness of each voter equal to the weight of the connectivity. When 
the fitness has a constant distribution, the fitness model becomes the BA model. 
These models lead to the appearance of stronger hubs. The problem is whether 
the stronger hubs affect the phase transition points pc and pvc- 

The popularity is proportional to the weighted connectivity of voter i, such 
that where /, is the sum of the number of voters to whom voter i 

gave the information and from whom voter i obtained information, referenced 
against r voters. Further, rji is the fitness of voter i and it is chosen from the 
distribution u. The total number of weighted U after the t-th voter has voted is 
Ij = 2r{t — r + 1) f), where t>r and fj is the average of the fitness. When m is a 
constant distribution, the fitness model becomes the BA model. In the next section 
we discuss the cases for which the distribution of rj is constant, and uniform and 
exponential distributions for numerical simulations. We define the total number 
of weighted connectivity of the voters who voted for candidate Ci(Co) at t as 
,?i(0(.?o(0)- Hence, go(0 +.?i(0 = 2rfi{t-r+l), where t > r. In the scaling 
limit go(0 + giit) = 2.fir{t — r + 1) —)■ oo, we define 


gi(0 

2rfl{t -r+1) 



(34) 


whereZ(t) is gi{t)/2rfj{t — r+ 1) att. 

Here we consider the self-consistent equations for connectivity in the large t 
limit. We set the condition under which voter i votes and does not change as 
equilibrium. Using (fT^ we obtain: 


rr\Zoo + rr\iZ^ = r(l — p)qr\i + rpn{Z^)r\i + rr\Zoo. (35) 


Hence, we can obtain 

Zoo = {l-p)q + pn{Z^). (36) 

which is the same as (l20l) . This means that the transition point pc of the fitness 
model is that same as that of the BA model, for which there is no super-normal 
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transition. From this result, we ean estimate that there is no super-normal transi¬ 
tion for the fitness models, details of whieh are diseussed in the next seetion. 


6 Numerical Simulations 

In this seetion, we present a study of the voting model using several kinds of 
networks for whieh we use a numerieal method. As fitness models, we eonsider 
three types of networks, whieh are eonstrueted based on the meehanism of pref¬ 
erential attaehment of nodes. The type of the degree distribution is determined 
by the distribution u of the fitness J] of eaeh node. We denote the networks C,U, 
and E, as the distribution u is Constant, obeys Uniform distribution, and obeys 
Exponential distribution. C eorresponds to the BA model. In addition, we also 
study the voting models in a Random graph and a ID extended Lattiee. We name 
the networks L and R, respeetively, and adopt the model parameters (r,q,p) as 
r G {3,9},^ G {0.5,0.8} and ehange the eontrol parameter p G [0,1]. We per¬ 
formed Monte Carlo simulations for time horizon T as T = 3.2x10'^ and gathered 
10^ samples. We ealeulated the average values of the maeroseopie quantities with 
5=10^ network samples. 

The fitness model eontains a phase transition similar to a Bose-Einstein (BE) 
eondensation [|20ll . The BE eondensation represents a ’’winner-takes-all” phe¬ 
nomenon for networks; in other words, a few voters play the role of a large hub. 
The eases C and U eorrespond to a seale-free phase and the ease E eorresponds to 
a BE eondensation phase. 

6.1 Convergence of Var(Z) 

Eigure |3] shows the simulations performed for the symmetrie independent voter 
ease, i.e., q= 1/2. Convergenee of distribution is observed in the C, U, E, E, and 
R eases for the symmetrie ease q = 1/2. ME is the theoretieal line obtained in the 
previous seetions. The referenee number is r = 3 and r = 9. Cases q = 0.5 and 
^ = 0.8 represent independent voters. The horizontal axis represents the ratio of 
herders p, and the vertieal axis represents the speed of eonvergenee y. We define 

7 as Var{Z) = where Var{Z) is the varianee of Z. Here, 7 = 1 is the normal 
phase and 0 < 7 < 1 is the super diffusion phase. @ 

^Here, we estimate 7 from the slope of Var{Z{t))as 7 = log[yar(Z(f — 
At))/Var{Z{t))]/log[t/{t-At)]. 
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As discussed in the previous sections, the critical point at which the transition 
converges from normal diffusion to super diffusion is pvc ~ 0 for the C, U, and E 
cases. This means there is no normal phase for these cases. These models only 
have a super phase because of the hubs. The case L also does not have a phase 
transition from super to normal and only has a normal phase. On the other hand, 
we can observe a phase transition from super to normal in the R case. 

At the critical point of the information cascade transition, the distribution splits 
into two delta functions and the exponent 7 becomes 0. For the C, U, E, and R 
cases, the critical point pc seems to be the same. In the E case, there is no informa¬ 
tion cascade transition [|2^ . In the next subsection, we discuss phase transitions 
from the viewpoint of scaling. 


6.2 Estimator for / and Var(Z) 


The phase transition of the voting models was detected by considering that the 
normalized correlation function C(t) between the first voter’s choice and {t + l)-th 
voter’s choice plays a key role [l2^ . ll27l . The function is defined as the covariance 
divided by the variance of the first voter’s choice. The asymptotic behavior of 
C{t) depends on the phase of the system and the expansion coefficient /. In the 
one-peak phase, the leading term of C(t) shows a power law dependence on t as 
In the two-peaks phase, the limit value c = limf^ooC(t) is positive and plays 
the role of the order parameter of the information cascade phase transition. The 
sub-leading term depends on t as and I is the larger value Imax of the two 
expansion coefficients {/+,/_} at the two peaks. We summarize the asymptotic 
behavior of C(t) as 


C{t) ~ 


a-t^ \ c = 0 

c > 0 . 


(37) 


Here, we write the coefficient of the term proportional to ^ as a. c is equal to the 
limit value of lim,^.oo Var(Z(t)) divided by the variance of the first voter’s choice. 
On the phase boundary between the one-peak and two-peaks phase, the result for 
a generalized Polya um process suggests the following asymptotic behavior [|27l . 


C(t) ~ c-|-a-logt “-|-o(logt “). (38) 

For the (a)symmetric case ^ = ^( 7 ^ ^), c = 0(> 0) and a ~ ^(1). 


18 


r=3,q=0.5 r=9,q=0.5 




r=3,q=0.8 



r=9,q=0.8 



Figure 3: Plot 7 vs. p. q = 0.5, r = 3 (Top Left),^ = 0.5, r = 9 (Top Right),^ = 
0.8, r = 3 (Bottom Left) and q = 0.8, r = 9 (Bottom Right), t = 3.2 x 10^. 
C(n),LF(0)>E(A),R(v) and L(o). The solid and dotted lines show the theoret¬ 
ical results of mean-field approximations for the R and C cases. 
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To estimate c and /, the integrated eorrelation time T(t) and the seeond-moment 
eorrelation length ^ (t) are useful. The values of the latter two parameters are de¬ 
fined through the n-th moment of C{t) as, 



(39) 


We estimate the limit value of ^ (t) /t and T/(t) = T(t) jt using the asymp- 

totie behavior of C(t) in eq.dTTl) as 



(40) 


We ean determine the one-peak phase or two-peaks phase by the limit value of 
In the one-peak phase, the limit value can be used to estimate 

1. On the phase boundary and in the two-peaks phase / = 1. 

6.3 Order parameter c 

We estimate Tf(t) for t = T = 3.2 x 10^ as a funetion of p for C, U, E, R, and L. 
The results for r G {3,9} and q G {0.5,0.8} are plotted in FigurelH 

In the ease 'L, pc — l and Xt{t) is almost zero for p < 1 and beeomes 1 at p = 1. 
In other eases, Xt{t) beeomes an inereasing funetion of p. The broken line shows 
the eommon position of pc in (fT^ and (l30l) for C, U, E, and R. If p > Pc, T{t)/t 
is positive for t = 3.2 x 10"^. If p is suffieiently small and p < pc, T(t)/t is almost 
zero. In the region p ^ Pc and for p < pc, the limit value lim,^,oo T/(t) should be 
zero as the system is in the one-peak phase. However, as ean elearly be seen, the 
finite-size eorreetions are large and Ti{t) assumes a large positive value. To see 
the limit lim,^.cx, Tr(t) it is neeessary to study the seale transformation t ^ ot and 
the limit <7 —)■ oo. The plots of Xt{t) suggest that the value of Pc is equal for C, U, 
E,and R. 

On the phase boundary p = pc, the situation is subtle and requires further 
eareful study to examine the limit value of T/(t). We think that the deerease of 
Xt{t) with t obeys a power law of logt as in eq.(l38]). A nave extrapolation of the 
numerieal results are not expeeted to work and it may be neeessary to use finite- 
size sealing analysis to study the limit. 
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Figure 4: Plot Tf (t) vs. p. q = 0.5, r = 3 (Top Left),^ = 0.5, r = 9 (Top Right),^ = 
0.8, r = 3 (Bottom Left) and q = 0.8, r = 9 (Bottom Right), t = 3.2 x 10^. 
C(n),U(0)>E(A),R(v) and L(o). The broken line shows the position of Pc{q, r) 
for each case. For the C, U, E, and R cases, Pc{q, r) is the same. In the L case, 
there is no phase transition. 
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6.4 Exponent / in the one-peak phase 

We calculate ^{t) for t = T and estimate I by using the relation lim;^.oc<^r(t) = 
a//// + 2. I determines whether the system is in the one-peak phase or the two- 
peaks phase by the condition / < 1 or Z = 1. Furthermore, it also uses the condition 
I > l/2orZ< 1/2 to determine whether the system is super-diffusive or normal 
diffusive. 

As x{t) ~ ct -|- from eq. (l40l) . one can derive the scaling relation for x{t) 
under the scale transformation t ot as 


i 

— -^ = (7 

x{t) 


(41) 


In the two-peaks phase, we adopt Z = 1 in the relation. Under the scale transfor¬ 
mation, T;(t) does not change and the limit value limf^ooT/(t) is positive if it is 
positive for sufficiently large t. In the one-peak phase, Z < 1 and the limit value of 
Xt{t) vanishes. 



Figure 5: Plot of log 2 T(2t)/T(t) vs. Z. 2t = r,(r,< 5 r) G {(3,0.5), (9,0.8)} and 
C,U,E,and R networks. 

Figure [5] plots the logarithm of x{lt)/x{t) with 2t = T as function of Z. We 
use the data for (r^q) G {(3,0.5), (9,0.8)} and C,U,E,and R networks. One sees 
that the data lie on the diagonal and the relation (|4TI) holds for the models in the 
C,U,E, and R networks. About E, x{t) obeys another scaling relation lf26ll . 
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r=3,q=0.5 r=9,q=0.5 




r=3,q=0.8 r=9,q=0.8 




Figure 6: Plot of I estimated by ^tit) = ■\///(/ + 2). The solid and dotted lines 
show the results of mean-field theory for l^ax in C and R networks, respeetively. 
The broken line shows the position of pc for eaeh case. The parameters selections 
and the symbols are the same as those in Figure HI 
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Figure!^ plots I as a function of p. In L with r = 3, / = 0 for p < = 1 and 

the system is in the one-peak phase. Xt are vanishingly small for p < 1. For p ~ 1 
with r = 9,1 has a large positive value and touehes 1 at p < 1. This is an artefaet 
of the finite-size eorreetion. If one estimates I by using the large T data, it should 
vanish for p < 1. 

The broken line shows the eommon position of Pc for C, U, E, and R networks. 
We also plotted the theoretieal results for I in (fT^ .(l30l) by using thin solid and 
dotted lines for the C and R networks. If p > pc, / is 1 and the systems are in the 
two-peaks phase. If p < pc, I is less than 1 and it is in the one-peak phase. The 
theoretical results for Imax provide a good deseription of the behavior of I in the 
one-peak phase. 

For q = 0.5 and C, I is always larger than 0.5 for p > 0 and the system is in 
the super-diffusive phase. In ease R, I ehanges eontinuously from 0 to 1 with p, 
whieh suggests the normal-diffusive phase transition. For ^ = 0.8, one see some 
diserepaney between the two estimates of /. It suggests that the time horizon 
T = 3.2 X lO'^ is insuffieiently large, preventing the system from reaehing the 
sealing region. In ease C with r = 3, / > 1/2, whieh means that the system might 
be in the super-diffusive phase for p > 0. In ease C with r = 9, we eannot deny 
the normal-diffusive phase with I < 0.5. As the finite-size eorreetion is large for 
ease R, we eannot deny the super-diffusive phase between the one-peak normal- 
diffusive phase and the two-peaks phase. For U and E, the plots confirm that p^ 
is common with C and R. As I for U and E is always larger than that of C, the 
system might be in the one-peak super-diffusive phase for p < p^. 


7 Concluding Remarks 

In this paper we present a voting model with eolleetive herding behavior for the 
random graph, BA model, and fitness model cases. We investigated the phase 
differenees between three different networks as models for the souree of voter 
information. This is based on the eonsideration that voters obtain their information 
from a network ineluding hubs. The BA and fitness models have networks that 
are similar to real networks with hubs. At the eontinuous limit, we eould obtain 
stoehastie differential equations, whieh were subsequently used to analyze the 
differenee between the models. 

Our proposed model uses two ki nds of phase transitions, one of whieh is the 
information easeade transition. As the number of herders inereased, the model 
featured a phase transition beyond whieh a state in whieh most voters make the 
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correct choice coexisted with one in which most of them are wrong. At this tran¬ 
sition, the distribution of votes changed from the one-peak phase to the two-peaks 
phase. 

The other phase transition occurred at the convergence of the super and normal 
diffusions. In the one-peak phase, a decrease in the number of herders caused the 
rate at which the variance converged to be slower than in the binomial distribution. 
This is the transition from normal diffusion to super diffusion. This transition was 
also found in the two-peaks phase, in which sequential voting converged to one of 
the two peaks. 

In the case of the random graph model, all of these phases can be observed. 
However, in the case of the BA and fitness models, it is only possible to observe 
the super phase in the one-peak and two-peaks phases. On the other hand, in the 
case of the ID extended lattice phase, the only phase that exists is the one-peak 
phase, which represents a normal convergence without any phase transition . 

The critical point pc is the same, regardless of whether the random graph, BA, 
or fitness models are used. However, the difference can be observed in the normal 
and super phases. In the case of the BA model, there is only a super phase of 
which the convergence speed is slower than for the normal phase. In the case of 
the random network model, the super phase and normal phase coexist. The fitness 
model, which has stronger hubs than the BA model, has the same phase as the BA 
model. In conclusion, the influence of hubs can only be seen in the convergence 
speed and cannot be seen in the phase transition between the one-peak and two- 
peaks phases. 

In [l22l the ’’influential hypothesis” was discussed and negative opinions were 
expressed. The hypothesis holds that influence, i.e., the existence of hubs, is 
important for the formation of public opinion. In our model the network does not 
affect the critical point at which an information cascade transition occurs. In this 
work hubs are only affected by the critical point of super-normal transitions for 
a large t limit. The phase transition is the transition of the speed of convergence. 
Hence, although the existence of hubs affects the standard deviation of the votes, 
they are unable to change the final outcome. Therefore, we can conclude that a 
hub has limited influence. 

In this paper we discussed the case that herders threshold is one half, i.e., that 
there is an equal probability of herders voting for either one of two candidates. 
To confirm our conclusions, we will make a two-choice quiz experiment on net¬ 
works which is similar to ll23l . In the real world, the threshold is not a half. We 
discussed the bunk run case of Toyokawa Credit Union IfT^ . IfTTl . In this case 
we are required to go to a bank without immediate confirmation. Because we are 
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sensitive about rumors such as this, the threshold is reduced to much below a half. 
In next paper, we plan to study the case for which the threshold is a variable and 
compare to observations ifTOl . ifTTI . 

Considering the intermediate case between a ID extended lattice and a ran¬ 
dom network, in the previous paper, we showed that a ID extended lattice is 
characterized by the absence of a phase transition and the presence of a one- 
peak phase [|24ll . In contrast, a random network has both information cascade 
and super-normal transitions. Investigating intermediate phases would be an in¬ 
teresting problem. These networks are nothing but small-world networks f[28ll . 
Investigation of a voting model on a small-world network is a future problem. 


Appendix A Derivation of stochastic differential equa¬ 
tion 

We use 5Xt: = — Xt: and a standard i.i.d. Gaussian sequence with the 

objective to identify the drift and the variance g\ such that 

5X, = MX,)£ + VegriX,) C,+e. (42) 

Given X^; = x, using the transition probabilities of A„, we obtain 

E(5Xt;) = £E(A[.r/e]-H ~^[T/e]) = £(2/>| f/e+T/e | ~ 1) 

= £[{l-p)(2q-\)-p + 2p ^ ; / x'^{l-xrdx].(43) 

{n\y Jo 

Then, the drift term is /r(x) — (1 — p) {2q —l)+p tanh(A ji;/2t) . Moreover, 

0^{5X'^) = £^[l^P^ f/e+T/e | — P^ I/e+z/e -^ — £^, (44) 

such that gesi^) = We can obtain At such that it obeys a diffusion equation 
with small additive noise: 

dXT:=[{l-p){2q-l)-p + 2p ^^'^^l^' [ x"{l-x)"dx]dT: + '/£. (45) 

[n\)^ Jo 
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Appendix B Behavior of solutions of the stochastic 
differential equation 

We consider the stochastic differential equation 

= (—)dT + \/e, (46) 

T 

where T > 1. 

Let cf be the variance of xi. If xi is Gaussian {x\ ~ N(;ci, cf)) or determin¬ 
istic (;ci ~ 5x1), the law of Xx ensures that the Gaussian is in accordance with 
density 

where /it = E(;ct) is the expected value of Xx and o’! = Vt is its variance. If 
d>t((^) = log(e‘'’^^) is the logarithm of the characteristic function of the law of Xx, 


we have 


(48) 

and 


(49) 


Identifying the real and imaginary parts of we obtain the dynamics of jlx 

as 



L 

Mr = -Mr- 

(50) 

The solution for jix is 

^x=XiX^. 

(51) 

The dynamics of Vt are 

given by the Riccati equation 



2L 

(52) 


Vx = — Vt + e. 

T 

If V 1/2, we get 

V, = V,T2t+^ xJt), 

(53) 

If 1 = 1/2, we get 

Vt = ViT-f CTlogT. 

(54) 
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We can summarize the temporal behavior of the variance as 



£ 



( 55 ) 



(56) 


VT~£Tlog(T) if L=-. 


2 


(57) 


This model has three phases. IfL> l/2orL = Xjl, Xxjx converges slower 
than in a binomial distribution. These phases are the super diffusion phases. If 
0< p < Ijl, Xx IX converges as in a binomial distribution. This is the normal 
phase ETII . 

Appendix C Mean field approximation and Stochas¬ 
tic differential equation 

Here we discuss the relation between the stochastic differential equation and mean- 
field approximation. 

At first we discuss the random graph case. The relation between Xoo and the 
voting ratio to Ci is 2Zoo — 1 = X^/x. Hence, we can obtain from (fTTI) 


2Zoo — 1 = v-b (1 —p){2q— 1). 
Substituting (1581) into (fT^ we can obtain 


(58) 



x'^{l—xYdx = q{l—p)+pn(Z^). (59) 


The first term of (l59l) is the contribution from independent voters and the second 
term is from herders as the sum of probabilities of every combination of majorities 
in the difference of previous r voters. In Fig|71 we show the relations between (l59l) 
and information phase transition. Below the critical point pc, we can obtain one 
solution Fig|7](a). We refer to this phase as the one-peak phase. In contrast, above 
the critical point, we obtain three solutions. Two of them are stable and one is 
unstable Fig|7](b). We refer to this phase as the two-peaks phase. 

For the network case, the self-consistent equations for the network case (l30l) 
and for the random graph case (fT^ are the same. Hence, we can obtain the mean- 
field approximation for the connectivity as (l20l) . 
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(a) P<Pc (5) p>pc 


Figure 7: Solutions of self-consistent equation (l59l) . (a) p < Pc and (b) p > pc- 
Below the critical point pc, we can obtain one solution (a). We refer to this phase 
as the one-peak phase. In contrast, above the critical point, we obtain three solu¬ 
tions. Two of them are stable and one is unstable (b). We refer to this phase as the 
two-peaks phase. 
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